The Complexity of Campaigning
نویسندگان
چکیده
In “The Logic of Campaigning”, Dean and Parikh consider a candidate making campaign statements to appeal to the voters. They model these statements as Boolean formulas over variables that represent stances on the issues, and study optimal candidate strategies under three proposed models of voter preferences based on the assignments that satisfy these formulas. We prove that voter utility evaluation is computationally hard under these preference models (in one case, #P -hard), along with certain problems related to candidate strategic reasoning. Our results raise questions about the desirable characteristics of a voter preference model and to what extent a polynomial-time-evaluable function can capture them.
منابع مشابه
A Study to Improve the Response in Email Campaigning by Comparing Data Mining Segmentation Approaches in Aditi Technologies
Email marketing is increasingly recognized as an effective Internet marketing tool. In this study, a questionnaire is constructed and distributed to a sample of 146 prospects of Aditi Technologies to find the factors associated with higher response rates. The collected data is analyzed using Factor Analysis and the 11 factors, From Line, Subject Line, Personalization of the subject line, Timing...
متن کاملIs all campaigning equally positive? The impact of district level campaigning on voter turnout at the 2010 British general election
Comparative literature suggests that campaigning efforts impact positively, both in terms of mobilization and turnout. Effects are not uniform. They may be affected by the electoral system, the electoral circumstances and the effectiveness of party management. Studies of district level (constituency) campaigning in Britain have identified two important trends. First, that effective targeting is...
متن کاملe-Campaigning: The Present and Future
The practices of E-Campaigning are gradually gaining momentum in the world. This paper discusses the Democratic campaign of the 2008 American Presidential Election. It contends that the effective use of E-Campaigning techniques was the key to their success. It also deliberates upon the tremendous increase in public involvement over the Internet during the campaigning period. Also, it predicts t...
متن کاملFrom Foot-Slogging to Call Centres and Direct Mail: A Framework for Analysing the Development of District-Level Campaigning
Drawing upon ideas formulated with national level campaigning in mind and also analyses of district or local-level campaigning, a conceptual framework to assist in analysing the development of district-level campaigning is presented. The proposed framework is further amplified, explained and tested using quantitative and qualitative data collected at British general elections between 1992 and 2...
متن کاملInverse Campaigning Forschungsschwerpunkt Markt Und Politische Ökonomie Research Area Markets and Political Economy
Inverse Campaigning It can be advantageous for an office motivated party A to spend effort to make it public that a group of voters will lose from party A's policy proposal. Such effort is called inverse campaigning. The inverse campaigning equilibria are described for the case where the two parties can simultaneously reveal information publicly to uninformed voters. Inverse campaigning dissipa...
متن کامل